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An  Equilibrium  Analysis  of  Search  and  Breach  of  Contract,  II: 
A  Non-Steady  State  Example 


Peter  Diamond  and  Eric  Maskin 


I .   1 ntroduction  .        ' 

Consider  a  market  where  individuals  meet  pairwise  and  where  a  pa i r 
of  individuals  makes  at  most  one  trade  (or  carries  out  at  most  one  project). 
The  market  for  waterfront  summer  rentals  is  one  example.  Assume  that 
there  are  fixed  (and  equal)  numbers  of  potential  landlords  and  renters. 
Suppose  that  tastes  differ  in  that  two  renters  may  disagree  about  which 
of  two  houses  is  better  but  assume  that  houses  are  ex  ante  identical  In  the 
sense  that  the  distribution  of  evaluations  is  the  same  for  each.  For 
simplicity,  assume  only  two  possible  evaluations:   good  and  poor. 

When  the  market  opens,  potential  renters  search  for  houses  to  rent, 
and  landlords  seek  potential  renters.  Searchers  meet  according  to  a 
Poisson  process.  When  a  meeting  results  in  a  good  match  (a  meeting 
v/here  the  renter's  evaluation  of  the  house  is  "good"),  a  rental  is  nego- 
tiated, a  lease  is  signed,  and  both  parties  stop  searching.  When  a 
poor  match  occurs,  the  parties  will  also  negotiate  and  sign  a  contract, 
if  neither  already  has  a  partner.  Tl-.ey  may  continue  to  search  for  new 
partners,  however,  if  the  expected  benefits  of  further  search  exceed  the 
costs.   If  neither  partner  finds  a  better  deal,  the  two  will  ultimately 
carry  out  the  nepotiated  rental.  If  ,  through  search,  one  of 
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them  f 'nds  a  better  match,  he  can  break  the  original  lease  and  compensate 
his  former  partner  for  the  loss  borne.   The  process  terminates  when  no 
one  wishes  to  continue  search,  at  which  point  all  contracts  remaining 
in  existence  are  carried  out. 

We  consider  two  distinct  meeting  processes  or  search  technologies. 
In  the  first,  the  probability  of  a  given  renter's  meeting  a  given  landlord 
(assuming  they  are  both  searching)  is  independent  of  the  number  of  other 
searchers.  This  process  is  designated  the  quadratic  case  since  the  rate 
of  meetings  rises  with  the  square  of  the  number  of  searchers.  With  the 
second  meeting  process,  the  probability  of  an  individual's  meeting  someone 
at  all  is  independent  of  the  number  of  searchers.  This  is  the  I i  near 
technology. 

With  the  linear  process,  the  equilibrium  path-  is  efficient  in  the 
sense  of  maximizing  aggregate  net  output.  With  the  quadratic  process, 
the  equilibrium  path  may  not  b"5  efficient.  There  are  two  sources  of  possible 
inefficiency.  Both  arise  from  the  effect  of  individual  search  on  the  return 
to  search  of  others.  Were  all  searchers  identical,  they  would  choose  to  stop 
search  at  the  same  time.  Since  aggregate  net  output  is  the  sum  of  individual 
net  outputs,  search  would  cease  when  the  marginal  social  gain  from  search 
reached  zero.  When  those  in  poor  matches  continue  searching  for  a  better. .match, 
however,  searchers  are  not  all  identical  since  only  some  are  partnerless.  When 
those  with  poor  matches  stop  search,  they  lower  the  return  to  search  of  others. 
Because  they  are  not  compensated  for  the  external  economy  their  search  creates, 
those  with  poor  matches  always  stop  searching  too  soon.  An  additional  poLltive 
externality  is  created  when  two  individuals  in  separate  poor  matches  break  these 
contracts  to  form  a  good  match;  that  is,  when  a  double  breach  occurs^  On  each 
side  of  the  market,  a  double  breach  replaces  two  individuals  with  partners  by 


—  By 'fequi I Ibrlum  path"  we  mean  the  trajectory  that  the  numbers  of  searchers 
follow  when  at  each  instant  each  searcher  maximizes  his  expected  net  gain,  given 
the  behavior  of  others. 
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one  partneriess  person.   This  change  benefits  others  because  a  searcher  prefers 
the  probability  of  meeting  a  partneriess  person  to  twice  that  probability  of 
meeting  an  individual  with  a  partner.   Because  of  this  externality  the  equilib- 
rium path  may  involve  too  little  double  breach. 

Afrer  setting  up  the  model  (Section  2),  the  paper  begins  with  con- 
sideration of  the  quadratic  process:   Section  3  examines  the  equilibrium 
path  assuming  full  compensation  for  breach  of  contract;  Section  4,  the 
efficiency  implications  of  small  changes  from  the  equilibrium  path;  Section  5, 
the  efficient  path;  and  Section  6,  the  equilibrium  path  assuming  no  compensa- 
tion for  breach.   The  linear  process  is  presented  in  Section  7,   We  conclude 
with  a  partial  summary  . 

The  model  just  described  is  essentially  that  of  our  earlier  paper  ClU, 
except  that  we  no  longer  postulate  the  continuous  arrival  of  new  searchers 
and  so  are  no  longer  concerned  with  steady  state  behavior.  To  avoid  repeti- 
tion, we  do  not  describe  the  model  as  fully  as  in  the  earlier  paper.. 
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2.   The  Model 

We  consider  a  model  with  two  types  of  individuals.—   Individuals 
are  distinguished  by  type  only  in  that  each  partnership  (contract)  requires 
exactly  one  partner  of  each  type.   Individuals  search  for  a  partner  (of 
the  opposite  type)  with  whom  to  undertake  a  single  project,   if  partners 
are  wel I -matched,  the  project  is  worth  2X.   If  they  are  not  well-matched, 
output  is  2X'.  We  assume  X  >  X'  >  0.  After  partners  have  stopped  search- 
ing —  and  only  then  —  the  project  corresponding  to  their  partnership 
is  completed.   Individuals  are  risk  neutral  and  are  able  to  make  side  pay- 
ments with  no  bankruptcy  constraints.  Each  individual  can  engage  in  at  most 
one  project  and  belong  to  at  most  one  partnership, 
can  engage  in  at  most  one  project  and  belong  to  at  most  one  partnership. 

Individuals  can  meet  new  potential  partners  only  if  they  search, 
and  the  cost  of  search  is  a  flow,  c,  per  unit  time.  For  any  two  searchers 
(of  opposite  types),  the  probability  of  their  meeting,  under  the  quadratic 
technology,  is  a  per  unit  time.  Under  the  linear  technology,  a  is  the 
probability  that  a  given  searcher  meets  someone  at  all,  per  unit  time. 
We  assume  a  is  sufficiently  small  so  that  we  can  ignore  the  possibility 

that  two  partners  who  are  both  searching  will  simultaneously  find  new 

2/ 
potential  partners.—   When  two  individuals  meet,  the  probability  of 

their  matching  poorly  is  p,  with  l-p,  the  probability  they  are  a  good 

match.  All  parameters  are  the  same  for  individuals  of  both  types,  and 

so  we  shall  refer  to  just  one  type. 


—  E.g.,  buyers  and  sellers  or  lessors  and  lessees. 

2/ 

—  We  have  implicitly  modeled  contracting  as  instantaneous.  Without 

instantaneous  contracting,  the  assumption  of  no  simultaneous  meeting 
is  an  approximation. 
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Lot  a  partnerless  individual  be  designated  by  "M",  and  let  "N" 

refer  to  an  individual  with  a  poor  contract,   h,,  will  represent  the 

M 

number  of  M's,  and  h  the  number  of  N's.   For  most  of  our  analysis, we 

can  disregard  the  number  of  individuals  with  good  contracts,  since  they 

never  search.  At  the  start  of  the  market  period  there  are  h.,(0)  M's 

M 

and  no  N's. 

We  can  classify  search  and  breach  behavior  among  four  configurations. 
As  we  shall  see,  if  two  M's  meet  it  will  be  in  their  interest  to  sign 
a  contract  regardless  of  the  quality  of  match.   N's,  on  the  other  hand, 
will  breach  only  to  form  good  contracts.  Our  interest  in  breaching  behavior 
centers  on  whether  N's  will  breach  to  form  good  contracts  with  both  N's 
(double  breaches)  and  M's  or  merely  M's  (single  breaches).  Ceteris 
pari  bus,  it  is  more  advantageous,  as  we  explain  below,  to  form  a  contract 
with  an  M  than  with  an  N.   Similarly,  search  is  at  least  as  profitable 
for  an  M  as  for  an  N.   Thus  there  are  three  possibilities  for  search:   it 
may  be  unprofitable  for  everyone,  profitable  for  M's  but  not  for  N's,  or 
profitable  for  both  M's  and  N's.   The  last  case  subdivides  in  two  breaching 
possibilities  —  either  both  single  and  double  breaches  are  advantageous  or 

only  single  breaches.  The  four  possible  behavior  modes  are  shown  in  Table 
I.   The  effects  of  various  meetings  on  the  numbers  of  M's  and  N's  are  shown 
In  Table  2.  The  equations  determi  n  i  ng  the  numbers  of  searchers  are  calculated 
by  multiplying  the  induced  changes  by  the  frequency  of  different  types  of 

meetings. 

Under  configuration  A,  both  M's  and  N's  search,  and  any  good  match 
results  in  a  contract  being  signed.  From  Table  2  we  can  infer  that  the 
equations  of  satisfy  i/ 


—  All  differential  equations  are  equations  in  the  mean,  to  avoid  stochastic 
components.   Thus  we  are  assuming  that  numbers  are  sufficiently  large 
to  realize  the  expected  number  of  meetings. 
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Table  1  Behavioral  Configurations 


Search 

by 

Search 

by 

Single 

Double 

M's 

N's 

breaches 

breaches 

A 

yes 

yes 

yes 

yes 

B 

yes 

yes 

yes 

no 

C 

yes 

no 

irre 

evant 

D 

no 

no 

irre 

evant 

Table  2  Numbers  of  searchers. 
Quadratic  technology 


Action 


Rate  of  f low 


Change  in  numbers  of  each  type: 
without  Dartners  (h,,) 

in  poor  matches  (h^.) 

in  good  matches 


poor 

good 

single 

double 

match 

match 

.breach 

breach 

of  M's 

of  M's 

^P^M 

a(l-p)h2 

2a(l-p)h^h^ 

3(l-p)hN 

-1 

-1 

0 

+  1 

+  1 

0 

-1 

-2 

0 

+  1 

.   +1 

+  1 
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The  number  of  M's  is  diminished  by  matches  between  M's  (ahj.)  and  enlarged 

by  the  individuals  left  partnerless  when  two  N's  make  a  good  match 

2 
(a(  l-p)h|^^) .   The  number  of  N's  is  increased  by  poor  matches  between  M's 

2 

(aph|^)  and  diminished  by  good  matches  between  N's  and  M's  (2a(  I -p)hj.h^) 

2 
and  between  N's  (2a(  I -p)  h..) .  Notice  that 


(2)  h.,  >  0  as  h.,  <  h,,(l-p) 
M  ^      M  >  N   ^ 

h^  >  0  as  h^  >  h^((l-p)'^  +  (1+p)  ')(l-p)  ^p 


^  ,   /,  ,■^''i^,,   „^^„-l 


Under  Configuration  B,  behavior  is  the  same  as  under  A  except  that 
double  breach  does  not  occur.   The  equations  are,  therefore,  the  same 
as  ( I )  after  deleting  all  terms  involving  double  breaches: 

2 

(3)  h. .  =  -ah.. 

M      M 

\   =  ^P^M  -  2a(l-p)VN 

(4)  h,  <  0 

M 

h,,  >  0  as  h,,  >  2h,,(-!^). 
N  <       M  <   N  p 

Under  Configuration  C,  only  M's  search.  Therefore  the  equations 


are: 


(5)   h^  =  -ah^  <  0 


\   =  ^P^M  >  0. 
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Finally,  under  Configuration  D,  there  is  no  search  at  ail. 

Let  us  define  the  positional  values  of  being  an  M  or  an  N,  when 

the  numbers  of  M's  and  N's  are  (h.,,h.,),  as  V.,(h,,,h.,)  or  V,,(h,,,h.,)  respec- 

M  N       M  M  N      N  M  N     ^ 

tiveiy.  An  individual's  positional  value  is  the  payoff  that  he  can  expect, 

given  that  he  and  all  others  exhibit  optimal  search  and  breach  behavior. 

The  equations  of  motion  depend  on  the  prevailing  configuration  and  the 

numbers  of  M's  and  N's.  The  private  decisions  which  determine  the  choice 

of  configuration  depend  on  (correct)  forecast  of  the  equations  of  motion 

and  the  values  of  positions.  Thus  positional  values  do,  indeed,  depend 

solely  on  (h.,,h.,) . 
M  N 

For  positional  value  to  be  well-defined,  we  must  describe  how  con- 
tracting works.  Suppose  that  individuals  i  and  j  contemplate  signing 
a  contract  which  would  yield  them  a  combined  positional  value  of  2V. 
Let  V  and  V"'  be  the  current  (i.e.  pre-contract)  positional  values  of 
i  and  j,  respectively.  Suppose  further  that  i  and  j  currently  are  in 
contracts  which  specify  that  they  pay  damages  D  and  D"^ ,  respectively, 
to  their  partners  if  they  breach,—   Then,  we  can  define  the  surplus  of 
the  contemplated  contract  as  S  =  2V  -  V '  -  V^^  -  d'  -  D-^ .  We  postulate 

that  if  i  and  j  sign  the  contract,  then  they  divide  output  and/or  make 

2/ 
side  payments  so  as  to  share  the  surplus  equally.—   The  individuals 

gain  by  signing  the  contract  if  and  only  if  S  is  positive.  Under  our 

division  rule,  individuals  i  and  j  attain  positional  values  V  +  ^s  S 

and  V''  +  is  S,  respectively,  from  the  contract. 


j_/  If  i  or  j  is  currently  partner  I  ess,  then  D  =  0  or  D^  =  0, 
respectively. 

2/  

—  This  division  rule  is  also  the  Nash  Bargaining  solution  to  the  problem. 
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If,  sav,  i  breaches  a  contract  with  j,  we  assume  that  he  pays 
j  damages  equal  to  V-^  -  y^.      (Recall  that  V^  is  the  positional  value  of 
being  partnerless, )  That  is,  j  maintains  the  same  expected  payoff  he 
had  before  the  contract  was  breached.  The  damages  are,  therefore,  com- 
pensatory. We  focus  on  compensatory  damage  rules  in  this  paper  because 
(I)  they  constitute  the  basic  principle  for  assigning  damages  under  common 
law  and  (2)  they  are  efficient  in  the  limited  sense  that  they  ensure 
that  a  breach  occurs  if  and  only  if  there  is  an  increase  in  the  combined 
positional  value  of  the  principal  affected  parties—  (the  new  partners  and 
their  original  partners,  if  any).   In  Section  6  we  consider  equilibrium 
without  damage  payments.   In  our  previous  article  we  also  consider  liquidated 
damages,  thedamages  that  contracting  parties  themselves  would  choose. 
In  our  simple  two-quality  model,  two  M's  always  wish  to  form  a 

contract  if  they  meet,  since  V.,  >  V^,  and  X>V.,.  Furthermore,  with  com- 

N  -  M        M         • 

pensatory  damages  an  N  will  breach  his  current  contract  only  when  he 
finds  a  good  match,  because  only  then  can  the  surplus  of  his  new  contract 

be  positive. 

Notice  that  the  incremental  benefit  that  an  M  receives  from  any 
potential  contract  is  larger  than  it  would  be  were  he  an  N,  since  he  does 
not  pay  damages  (which  would  diminish  the  surplus) and  has  a  lower  posi- 
tional value.  Therefore,  the  benefits  of  search  are  greater  for  M's  than 
for  N's.  We  need  not  consider,  therefore,  a  behavior  configuration  in 
which  N's  but  not  M's  search. 

Finally,  we  observe  that  since  an  N  would  prefer  to  form  a  new 
contract  with  an  M  rather  than  another  N,  we  can  exclude  configurations 

where  double  but  not  single  breaches  occur.  We  consider  only  equilibria 

where  at  any  moment,  all  individuals  in  the  same  position  behave  identically. 

Thus  Configurations  A,  B,  C  and  D  are,  indeed,  collectively  exhaustive. 

—  For  analysis  of  this  effect  of  compensatory  damages,  see  Mortensen  [23. 
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3.   Positional  Values,  Trajectories  and  Boundaries  in  a  Decentralized 
Market:  Quadratic  Technology 

We  assume  that  an  individual  maximizes  positional  value  when  deciding 
whether  to  search  and  breach.  Positional  value,  however,  depends  on  the 
future  evolution  of  the  economy  and  so  must  be  determined  by  working  bacK- 
wards.  We  are  interested  in  Nash  equilibrium  time  paths.  An  equilibrium 
path  specifies  a  behavior  Configuration  at  each  instant  of  time  and  has 
the  property  that  each  individual  finds  the  behavior  prescribed  for  him  optimal 
given  the  specified  behavior  of  the  others.  To  calculate  the  evolution 
of  an  equilibrium  path,  we  derive  and  solve  differential  equations  for 
positional  value  in  each  of  the  Configurations.  We  then  examine  which 
Configuration  at  any  instant  is  consistent  with  equilibrium.  When  several 
configurations  are  all  consistent  at  some  instant  -  i.e.,  when  there  are 
multiple  equilibrium  paths  -  we  select  the  Configuration  involving  the  most 
search  and  breach.  So,  for  example,  we  select  Configuration  A  over  B,  C,  or  D 

We  assume  everyone  is  partnerless  at  the  start,—  i.e.  h^,  is  zero,  and  h   arbitrary. 

We  begin  the  analysis  with  Configuration  C.  We  refer  to  the  set 
of  (h|^,h^,)  pairs  where  Configuration  C  behavior  occurs  on  an  equilibrium 
path  as  Region  C.   In  Region  C,  only  M's  search  and, therefore,  along  a 
trajectory  in  Region  C,  h|^^^  is  steadily  declining,  while  h|^  is  increasing 
at  only  p  times  the  rate  of  hj^'s  decrease.  Because  M's  make  better  partners 
than  N's  the  gains  from  search  monotonica I ly  decline  for  both  M's  and  N's. 
Thus,  a  transition  from  Region  C  to  either  A  or  B  is  Impossible.  Once  all 

Q 

N's  stop  searching,  they  will  never  wish  to  resume.  Consequently,  V|^,  the 
positional  value  of  an  M  In  Region  C,  depends  only  on  h^.   In  Region  C  arj, 
M  incurs  search  costs  cAt  in  a  small  Intervel  of  time  At  and  finds  a  partner 


In  the  appendix  we  drop  this  assumption. 


with  probability  ah^^At,   The  value  of  a  position  at  t  equals  the  expected 
positional  value  at  t+At,  less  search  costs.   Thus 

(c)   V^(hj^(t))  -  -cAt+ah^t(pX'  +  (l-p)X)  +  (l-ah^t)V^(hj^(t+At)); 

where  pX'  -t  (l-p)X  is  the  expected  output  from  a  match.   Rearranging 
terms,  defining  IT  =  pX'+(l-p)X,  letting  At  tend  to  zero,  and  substituting 
for  h^  using  (5)  yields 

9  dV  (h  )  •  P 

M 

Equation  (7)  completes  the  first  piece  of  the  analysis:  calculation  of 
the  change  in  values  in  Region  C. 

^  Because  h^  declines  steadily  in  Region  C,  it  ultimately  reaches 

|,       h^,  where  the  gain  from  search  for  the  next  instant  is  zero.  At  this 

point  the  search  cost  equals  expected  gross  gain: 
(8)  c  =   ah^.. 


Thus,  search  ceases  at  h|^,  and  the  line  h^  =  h|^  serves  as  the  transition 

I  /        P 
boundary  between  Regions  C  and  D.-  To  find  V^j,  therefore,  we  merely  solve 

r 
(7)  with  terminal  condition  V.,(h')  =  0.  We  obtain 

1^  M 


(9)  v^  =  n  -  ^-^  +  g-, 


where  G  =  |-  ( I  n  ^  -  I). 


1/  ,, 

-  We  refer  to  the  locus  of  possible  transitions  as  the  transition  boundary, 
Since  part  of  this  locus  may  be  in  Region  A  or,  alternatively,  may  not  be 
reachable  from  an  initial  position  on  the  h  axis,  the  actual  boundary  of 
Region  C  is  a  proper  subset  of  the  transition  boundary. 
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Next  consider  possible  transitions  from  B  to  C.   The  transition 
boundary  separating  B  from  C  falls  at  that  critical  number  of  M's  h", 
where  an  N  finds  search  just  barely  profitable: 

(10)  c  =  ah|;;|(i-p)(X-X'), 

where  X-X'  is  one  half  the  surplus  of  a  contract  between  an  M  and  an 
N  when  further  search  by  N's  is  unprofitable.  To  understand  this  equation, 
note  first  that  the  value  of  the  N  position  is  X'  since  N's  do  no  search  further 
once  Region  C  is  reached.  Thus,  damages  are  X'-V|^,  and  the  surplus  from  a  new 

contract  is  (2X-V^-V,,-D)  =  (2X-2V,,)  =  2{X-X').  Notice  that  (l-p)(X-X')  <  n. 
M  N  N 

Therefore  h"  >  h',  and  transition  borders  appear  as  in  Figu'-e  I,  where  D  borders 
only  on  C,  and  C  only  on  B. 

Next,  consider  positional  values  in  Region  B.  Suppose  that  an  M 
searches  for  time  At  beginning  at  time  t.  With  probability  ah^(i-p)At, 
he  will  meet  another  M  and  form  a  good  match,  giving  value  X.   I f  he 
meets  an  M  and  forms  a  poor  match  (probability  ^Phj^^Ai)  his  positional  value 
becomes  V  .   If  he  encounters  an  N  with  whom  he  makes  a  good  match  (prob- 
ability a(  '"P^^n^At)  his  positional  value  is  V  plus  one-half  the  surplus 
of  2X-Vj^-Vj^-D  =  2X-2V  .  Otherwise  his  positional  value  is  Vj^(h|y|(t+At)  ,h|^(t+At) ) . 
Thus,  we  have 

(11)  V^(h^(t),h„(t))  =  -cAt+aAth,,(l-p)X+aAth,,pV^(h,,(t+At),h.,(t+At)) 

+  aAth„(l-p)(X-V,,(h,,(t+At),h,,(t+At))+V.,(h,,(t+At),h  (t+At) 
N         NM        N        MM        N 

+  (l-aAth,,-aAth,,(i-p))V.,(h,.(t+At),h,,(t+At)). 
M     N       M  M        N 
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For  an  N,  only  a  meeting  with  an  M  where  a  good  match  is  made 
changes  positional  value.   Positional  value  becomes  y     +h    (2X-2V  )  =  X. 
Thus  we  have 

(12)  V^(h^(t),hj^(t))  =  -cAt+aAth|^(l-p)X+(l-aAth|^(:-p))V^(h|^(t+At),h|^(t+At)) 

Taking  limits  and  substituting  from  the  h  equations  we  obtain  the  pair 
of  differential  equations 

d^M  B      B 

•   ■  -7^-  =  c  -   a(l-p)(h.,+h,,)X-a(ph^,-(l-p)h,,)V,,  +  ah^V,, 

dt        -^MN     ^M    '^NN     MM 

■  (13) 

3+—=  c  -  a(l-p)h,,X  +  a(l-p)h,,V^. 
dt  ^  M       ^  M  N 

Using  th^se  equations,  we  can  conclude  that  a  transition  from  Region  B 

to  A  is  impossible.  The  surplus  from  a  double  breach  is  S  =  X+V,,-2V,,. 
r  r  M    N 

In  Region  B,  S  is  negative  since  double  breaches  are  unprofitable. 
Furthermore, 

R   rlV^      HV^  '  ' 

(14)    dS  _  °'m   „  °'n       ,v  uB,..,  ,.   ^   .    ,^   .    c    ^  n 

■rr  =  -rz 2  -rr-  =   -c-a(X-V.,)  ( ( I  -p)h.,+ph.,)+ah.,S  <  0. 

dt   dt      dt  N       N   M  .   M 

Therefore,  the  double  breach  surplus  never  becomes  positive,  and  movement 

from  B  to  A  is  ruled  out. 

Because  transition  from  B  to  A  is  impossible  and  since  h"  >  h',  any 

trajectory  crossing  Region  B  must  then  move  into  Region  C.   (See  Figure  I.) 

Thus,  once  Region  B  is  reached,  N's  never  again  contract  with  other  N's  and 

so  v.,  becomes  a  function  of  h.,  alone.   We  can  calculate  positional  values  in  B 
N  •      M 

□ 

by  solving  the  differential  equation  pair  (13)  with  terminal  conditions  '^w^'^m''^m^~ 

Vp/h")  and  V^(hV)  =  X' .   For  p  /  Jj  we  obtain 
MM       N   I 
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^M^^M'^N^  -  X  -  a(l-2p)h^  ^  h": 

M     M 


2u2p-2 


a(l-p)(l-2p)'^(h|;;|)^P"' 


-c(l-p)h..      chf. 


(15) 


N  ap(l-2p)    ap(,.p)(h^)P 

k2p-3 
a(l-p)(l-2p)(h|;;|)^P 

M 
where  H  and  J  are  chosen  so  that  the  initital  conditions  hold. 

We  now  turn  to  an  examination  of  Region  A,   For  an  M,  the  arrival 
of  new  opportunities  in  Region  A  follows  the  same  rules  as  their  arrival 
in  Region  B.  Thus  the  differential  equation  for  the  change  in  value  is 
the  same.   For  an  N,  the  value  of  search  falls  more  rapidly  because  of  the 

added  opportunity  of  double  breaches.  These  occur  at  the  rate  a(l-p)h 

A    A 
and  add  X-2V  +  V^^  to  value  when  they  occur.  Thus  the  differential  equations 

for  values  in  Region  A  satisfy 

^^M  A       A 

^=  c  -  a(l-p)(h^th^)X-a(ph^-(l-p)h^)vJ  +  ah^V^ 

A 
^^N  =  c  -  a(l-p)h,,  (X-vJ)  -  a(!-p)h„(X-2vS+ vfj 

-rr—  '^   M       N  "^   N       N    M 

dt 

,_A   dvj     dvj 

■   -a(n-p)h,,+  ph^))(v2-v2) 


d^V^ 


^  =  a(l-p)(h,+hjc+a2(l-p)ph,(h,+hj(v;-vj)  >  0. 


^^2        "^   M  N        ^^  M  M  N   N  M 
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We  shall  see  that  trajectories  can  move  from  Region  A  directly  to  any 

of  the  other  three  regions.   However,  there  are  two  distinct  patters.   For 

one  set  of  parameter  values,  the  equilibrium  path  moves  from  an  initial  position 

in  A  to  B  then  C  then  D.   For  the  remaining  values,  movement  from  A  is  directly 

to  either  C  or  D  and  Region  B  does  not  exist.  We  first  show  that  which  of  these 

two  patterns  aoplies  depends  on  which  region,  A  or  B,  contains  the  line  h  =h"  • 

M  M 

Then  we  consider  in  turn,  transitions  from  A  to  B,  C,  and  D. 

We  observe  from  (2)  that  the  direction  of  movement  is  as  shown  in  Figure  2. 
For  an  initial  position  on  the  h^^  axis,  the  trajectory  can  never  be  to  the  left 
of  the  line  h,,  =  h,,(l-p)  while  In  Region  A:   movements  across  the  line  are  not 
possible  with  Configuration  A  behavior,  nor  are  transitions  from  B  or  C  to  A. 
In  the  appendix  we  briefly  consider  initial  positions  in  this  area.   In  the 
text  we  consider  Region  boundaries  only  to  the  right  of  this  line  (although 
this  restriction  is  often  unstated). 

Consider  the  point  (  ^iljh  )  for  some  positive  h  .   From  Figure  I 

either  this  point  Is  on  the  B-C  border,  or  it  is  part  of  Region  A.   To 

check  the  former  possi bi I  ity,  we  need  to  evaluate  the  surplus  from  a  double 

breach  at  (h",h  )  using  positiona I  values  in  Region  B.  If  the  surplus  Is 

negative,  (h"  h  )   is  on  the  B-C  border.   if  the  surplus  is  positive,  the 

point  cannot  lie  in  Region  B.  If  (h"  h^,^^)  is  on  the  B-C  border  then,  at 

this  point,  v.,  equals  V,,(h'').V,,  equals  X'  and  we  have 
f  '   M        M  M  '  N 

S  =  2X-2V, -2D  =  2X-4V„+2V,, 
N  N   M 

(17)   =2(X-2X'+n-f-l^.^(ln|n--  D) 

M      M 


=  2(X-X'H|.(|-p)|n^i|;Pl^^;;;:^,))<_.0 
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Sincc  (17)  decs  not  depend  on  h,,,  cither  all  the  points  (h",h,,)  lie  on  the 
B-C  border  or  they  are  all  In  Region  A.  (17)  is  thus  a  necessary  and  suf- 
ficienl  condition  for  the  existance  of  a  B-C  transition  border. 

(17)   indicates  that  for  X-X'  sufficiently  small  relative  to  X' 
the  surplus  at  (hILh  )  is  negative,  and  a  B-C  border  exists.  The  smaller 
X  is  relative  to  X',  the  less  valuable  is  a  good  match  and  hence  a  double  breach, 
Sufficiently  small   values  of  p  also  lead  to  a  negative  surplus.  Decreasing 
p  makes  good  matches  easy  to  find,  increasing  the  benefit  to  an  N  of  remaining 
in  the  search  market  rather  than  taking  advantage  of  a  double  breach  opportunity. 
Therefore,  small  X-X'  (relative  to  X')  or  small  p  implies  that  Region  B  exists. 

If  (17)  holds,  we  know  that  Region  B  exists  and  can  integrate  the  value 
equations  backward,  ultimately  reaching  the  A-B  transition  border.  This 
border  Is  defined  as  the  locus  where  there  is  zero  gain  from  a  double  breach: 

('8)  ^-^"^l^^J   +  V^(h^,h.,)  =  0. 

^  N  M     M  M  N 

Using  the  equations  (15)  and  (16),  we  can  write  (18)  as: 

\   =  h^C-(l-p)2+(l-2p)(h^/h^)P+p2(h^/h;^)2P-']-'x 


(19) 


Cp(i-p)2|n(h^/h;;;)-2(i-2p)(h^/h;;;)P 
V(i-2p)"'((h^/h;;)2p-'-i) 

+p(l-p)(l-2p)in((pX'+(l-p)X)/(l-p)(X-X')) 
+(l-2p)(2-p)]. 

This  locus  is  shown  in  Figure  4  .  As  h^^^^  approaches  h"  h^^^  increases  without 

2  2 

limit  since  p  +(l-2p)  equals  (l-p)  . 
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In  Figure  4  we  show  the  transition  boundary.   This  suggests  that  Region 
A  lies  to  the  right  and  B  to  the  left  of  locus  (19).   We  have  not  confirmed 
that  this  is  correct.   To  see  the  potential  complication,  consider  the  pos- 
sibility that  an  equilibrium  trajectory,  when  in  Region  A  could  cross  (19) 
more  than  once  (  see  Figure  Al  and  the  discussion  in  the  Appendix).  If  this 
were  possible,  only  the  last  crossing  would  be  a  bonafide  A  to  B  transition, 
since  we  assumed  the  occurrence  of  the  equilibrium  path  with  the  most  breach. 
It  would  mean,  furthermore,  that  Region  A  protrudes  to  the  left  of  (19).  We 
have  not  been  able  to  rule  out  such  multiple  crossings.  We  can  claim  with 
accuracy,  therefore,  only  that  the  A-B  transition  border  is  a  subset  of 
locus  (19).     ■  . 

II 
If  S  as  defined  by  (17)  is  positive,  the  line  h^  =  h^  lies  in  Region  A. 

A  transition  from  B  to  A  i s  impossible.   Region  B,  if  it  exists,  lies  to  the 

rlqht  of  h  =  h",  and  Regions  C  and  D  1 ie  to  the  left.  Therefore  a  positive 
3       MM 

S  implies  that  no  equilibrium  path  can  go  from  Region  B  to  another  Region,  thu 
precluding  the  existence  of  B. 

When  B  does  not  exist,  we  need  to  determine  the  A-C  or  A-D  borders. 
The  A-C  border  is  described  by  the  curve  showing  indifference  to  continued 
search  by  N's: 


(20)  c  =  a(l-p)h^(X-X')  +  a(l-p)h|^(X-2X'+V^(h^)) 


The  shape  of  the  curve  (20)  depends  on  the  sigii  of  X-2X' .  Note  that 
c>a(l-p)h'  (X-XM.  Jf  X  <2X',  define  h"'  by  V^(h"')  =  2X'-X.Then 


s 


M  "'^  '  """""  "M  "^  'M^"M 

^  ■    "y^,    rhe   A-C  border  lies  to  the  right  of  the  i  i  mw  h^  -  n 

toward  the  line  as  h   increases.   This  possibility  is  shown  in  Figure  5 


h!l'>  h'   the   A-C  border  lies  to  the  right  of  the  line  h^  =  h"',and  tends 
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If  X  >2X',  the  A-C  border  reaches  the  line  h,,  =  h'.   In  this  case  an  A-D 
border  exisfs  and  is  given  by  - 

(21)  c  =  a(l-p)h^(X-X')  +.  a(l-p)h|^(X-2X').' 

This  case  i s shown  In  Figure  6,   In  Figure  6  we  have  omitted  indication 
of  direction  of  movement  in  Region  A.  One  may  readily  verify  that  the  straight 
lines  separating  the  areas  of  different  direction  of  movement  of  Figure  2 
may  bea--  any  relation  to  the  point  of  intersection  of  Regions  A,  C  and  D. 

By  analogy  with  the  A-B  border,  there  is  the  question  of  whether  an 
equilibrium  trajectory  in  Region  A  can  cross  the  A-C  ((20))  or  A-D  ((21)) 
transition  borders  more  than  or;:e.  Multiple  crossings  can  be  ruled  out 
by  the  fact  that  an  equilibrium  trajectory  is  flatter  than  a  45   line 
( N>-l)  (since  the  aggregate  number  of  searchers  is  decreasing),  whereas 

the  transition  borders  are  steeper  than  a  45   line:   from  implicit  differen- 
tiation of  (20)  we  have 

(22) 

"■  "  -  '-'  <-l 


'\  . 

=  -  ^-^''Vlf 

^^M 

X-2X'+V^ 
M 

"c  c 

The  Inequality  follows  since  v'   >0  (see/Q))  and  X*  >  V.,  (since  further  search 

M  M 

is  not  worthwhile).  The  same  conclusion  holds  for  the  A-D  border  (21), 

There  is  one  remaining  loose  end  to  check.  As  one  moves  backward 

along  trajectories  in  A,  it  must  remain  worthwhile  to  search -and  to  double 

breach.  Moving  backwards,  both  h.,  and  (h,,  +  h,,)  are  increasing  and  so  too 
a         '       M      N    M  ^ 

therefore  Is  the  return  to  search.   Moving  backward  along  a  path,  the 
surplus  from  a  double  breach,  cannot  change  sign  (see  (16))  since  both 
terms  are  negative  and  dominate  the  term  in  S  If  S  approaches  zero. 
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4.   Inefficiency  of  Equilibrium 

In  Section  5,  we  describe  efficient  paths.   In  this  section  we 

examine  the  change  in  aggregate  net  output  from  perturbations  of  the 
equilibrium  transition  boundaries.—  We  show  that  the  C-D  boundary  is 
efficient,  but  that  shifts  to  the  left  of  the  B-C,  A-C,  and  A-D  borders 
(Implying  increased  search)  raise  aggregate  net  output.  The  increase  in 
breach  resulting  from  a  shift  to  the  left  in  the  A-B  border  also  raises 
net  output. 


First  consider  the  border  between  Regions  C  and  D.   If  all  M's 

soc 
2/ 


2 

search,  the  social  gain  per  unit  time  is  ah^(pX'+( I -p)X) ,  while  the  social 


cost  is  ch^.—    Thus,  the  efficient  C-D  border,  obtained  by  equating  these 
expresions,  is  the  same  as  the  competitive  border.  This  coincidence  may 
seem  suprising,  since  an  additional  searcher  creates  an  externa  I ity (an 
improvement  in  the  positional  value  of  other  searchers)  that  does  not  seem 
to  be  captured  by  compensatory  damages.   The  coincidence  however  is  an 
artifice  of  the  model's  symmetry.  The  social  gain  from  search  is  the  sum 
of  the  individual  gains.   Since,  under  Configuration  C,  all  searchers 
are  identical,  the  social  gain  becomes  zero  precisely  at  the  point 
where  any  individual  gain  vanishes.  Thus  the  social  and  private  Incentives 
for  search  are  the  same.— 


_[/  In  doing  these  perturbations, we  assume  they  do  not  affect  earlier 
behavior. 

2/ 

—  Aggregate  output  and  search  costs  are  twice  these  figures,  but  we 

continue  to  focus  on  one  of  the  two  types  that  make  a  pair. 

3/  If  individuals  differed  In  search  cost,  all  but  the  searchers  with 
lowest  cost  would  search  too  little. 
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Next  consider  a  slight  shift  to  the  left  of  the  equilibrium  B-C 
border.   If  the  N's  cease  searching  when  h  -   h"  aggregate  net  output 
from  those  still  in  the  market  is  h^,X'+h"Vj^^(K^) .   Suppose  that  N's  continue 
to  search  an  instant  longer.   The  presence  of  N's  following  Configuration 
B  behavior  does  not  alter  the  time  path  of  h,,,  since  single  breaches 
do  not  affect  the  number  of  M's  (equations  (3)  and  (5)  are  the  same). 
Thus  after  the  N's  cease  searching,  the  trajectory  is  the  same  as  in  Section 

3.   The  cost  of  the  N's  additional  search  is  ch,,  per  unit  time.   The  ad- 

N 

ditional  output  per  unit  time  is  the  aggregate  surplus  from  the  resulting 

good  matches,  2a( l-p)hh(X-X' ) .   The  N's  receive  only  half  of  this  surplus. 

Thus  the  private  incentive  to  search  is  smaller  than  the  social  gain.  A 

shift  to  the  left  of  the  B-C  border  (increasi ng  search)  raises  net  aggregate 

output  since  c  <  2a(  I -p)h''(X-X'  ). 

M 

We  next  consider  perturbation  of  the  equilibrium  A-D  border  (which 
exists  when  X  >  2X').   The  border  is  the  locus  of  points  where  N's  are 
just  willing  to  search  given  that  they  receive  half  the  surplus  from 
bothsingie  and  double  breaches  and  where  M's  are  willing  to  search 
only  if  N's  do  so.   M's  find  search  (more  than)  worthwhile  at  the 
A-D  border  only  because  they  receive  part  of  the  surplus  from  single 
breaches.—  Again  there  is  too  little  search  —  a  shift  to  the  left  of 
the  A-D  border  raises  aggregate  net  ouput.   The  net  gain  from  continued 
search  is  the  surplus  from  matches  bewteen  M's,  from  single  breaches,  and 
from  double  breaches,  minus  the  search  costs: 


—   M's  find  search  at  least  as  profitable  as  N's.   Thus  when  N's  are 
indifferent  to  search,  M's  are  more  than  willing  to  continue  searching. 
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(23)  ah^((l-p)X+pX')+2a(l-p)h^h^(X-X')+a(I-p)h^(X-2X')-c(h^+h^) 

At  the  equi  I  ibriijm  border,  (21),  indifference  of  the  N's  to  continued 
search  implies  a  net  social  gain  from  continued  search  of 

(24)  h^(ah^((l-p)X+pX')+a(l-p)h|^(X-X')-c) 

But  from  the  indifference  of  N's  to  search  ((21),  again)  (24)  becomes 

(25)  ah,.(h,,+  (l-p)h„)X', 

which  is  positive.  To  obtain  the  efficient  A-D  border,  (23)  is  set 
equal  to  zero. 

Consideration  of  the  A-C  border  introduces  a  new  element,  not  present 
in  discussions  of  the  other  borders:  the  effect  of  double  breach  on  the 
search  environment  as  a  result  of  changing  the  number  of  M's.  The  external 
effect  is  irrelevant  at  the  A-D  border  because  all  search  ceases  there.   Let 
V*  be  the  aggregate  value  of  continued  search.  Once  region  C  is  reached  we 

Q 

nave  V*  equal  to  h,,V„(h.,).  Since  V.,  is  increasing  in  h,,  a  double  breach  at 
the  A-C  border  generates  an  external  economy.   Thus  both  single  and  double 
breaches  have  social  values  that  differ  from  their  private  values  to  N's. 
The  increase  in  aggregate  value  from  continued  search  by  N's  of  both  types 
is  the  full  value  of  single  and  double  breaches  plus  the  increased  value  of 
the  search  process  for  M's: 


(26)  2a(l-p)h  h  (X-X')+a(l-p)h^(X-2X'+V^(h  )) 
1^  N  N        MM 

+a(l-p)h.^h^v'^(h..)-ch,  . 
N  M  M   M    N 
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Using  (20),  (26)  becomes 

■(2^)  a(l-p)h^j^(X-xM=a(l-p)h^h/^^, 
which  is  positive. 

Thus  a  leftward  shift  in  the  A-C  border,  resulting  in  more  search,  is  desirable 
in  part  because  of  the  externalities  from  double  breaches.  For  the  effi- 
cient border  we  set  (26)  equal  to  zero. 

We  turn,  finally,  to  the  A-B  border.   A  slight  shift  of  the  equilibrium 
border  induces  no  change  in  search  but  affects  breaching  behavior.   We  show 
that  the  continuation  of  double  breaches  beyond  the  A-B  border  is  worthwhile, 
assuming  the  rest  of  the  equilibrium  process  is  unchanged.  At  the  A-B 
border,  a  double  breach  yields  no  private  gain;  nevertheless,  there  is  a 
social  gain.   The  value  of  net  output  of  continued  search  in  Region  B  is 


(28)  V*  =  Vm^^^M'^^  '-^1%'^^' 

A  double  breach  creates  a  good  match,  adds  one  M  and  subtract  two  N's. 
The  impact  of  these  changes  on  aggregate  value  is 

(29,  AV«  =  X  .  ji-  (h„V^.h„vB,  -  2  |-  <  vS^h^V^) 
M  -N 

,o      >      K      (h^/h")^P"'-l 
,c.,p(2-p)  ,  ^^  N, ,   MM X 

a   i-p      '  h|^    ^M  P" 

+  (-)  C-r^  +  TT^)  ^TT")  >  0  > 
a   '-P    ^M   ^M 

since  K.  >    h"  on  the  A-B  border.   (We  have  used  (15)  to.  calculate  This 
M    M 

derivative.) 
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To  understand  the  externalities  created  by  breacii,  we  can  examine  the 
impact  of  a  double  breach  on  individuals  other  than  the  four  principal  parties 
(the  two  breachers  and  their  partners).   An  M  gains  X-V  ,  whereas  an  N  gains 
X-2V,,+V.,  from  a  good  match  with  an  N.   if  the  double  breach  does  not  occur, 
the  principals  remain  N's.   If  breach  occurs, an  M  gains  X-V  and  an  N,  X-V  , 
from  a  good  match  with  the  principal  party  left  partnerless,  while  an  M  gains 
Vj,-V  from  a  poor  match  with  this  party.   Neither  M  nor  N  gains  anything  from 
meeting  the  breacher  (who  is  now  we  I  I -matched)-.  Thus  the  sign  of  an  M's 

net  gain  from  double  breach  is  the  same  as  that  of 

(30)  P(V^-V^)  +  (l-p)(X-V^-2(X-V^))  =  P(V^-V^)  +  (l-p)(2V^-X-V^); 
whereas  the  sign  of  the  N's  gain  is  the  same  as  that  of 

(31)  (|-p)(X-V^-2(X-V^+V^)). 

At  the  A-3  border,  X-2V,+V„  is  zero.  Hence  both  (30)  and  (31)  are  positive 

N  M 

there.  Thus,  when  the  principal  parties  are  themselves  '  indifferent  about 
carrying  out  a  double  breach,  the  overall  externality  induced  by  such  a 
breach  is  positive. 
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5.  The  Efficient  Path 

Since  the  C-D  border  is  efficient,  we  can  straightforwardly  derive 
the  efficient  A-C  and  A-D  borders  from  the  perturbation  analysis  above. 
To  complete  the  analysis, we  verify  that  an  efficient  path  can  never  cross 
from  Region  C  to  either  A  or  B  and  that  it  never  entails  Configuration  B 
behavior. 

To  describe  the  efficient  A-C  and  A-D  borders,  we  equate  value  of 
the  perturbations  of  these  borders  with  zero.   Thus  setting  (23)  and 
(26)  equal  to  zero  yields  the  border  equations.   In  Figures  7,  8,  and  9 
we  compare  the  efficient  and  equilibrium  borders. 

When  X  >  2X'  an  A-D  border  exists  and  is  obtained  by  setting 
(23)  equal  to  zero: 

(32)  a(l-p)X(h^+h^)2-2a(l-p)h^(h^+h^)X'+aph;^X'  =  c(h^+h^) 
or 

^2 

(33)  c  =  a(l-p)h^(X-X')+a(l-p)h^(X-2X')+aX'(p  j^^  +    (l-p)h^).  "' 

M  N 

The  equilibrium  equation,  (21)  differs  from  (33);  it  does  not  contain  the  last 
term  on  the  right.  Thus  for  any  value  of  h^,   there  is  a  smaller  value  of  h 

for  the  efficiency  border  than  for  the  equilibrium  border.  For  the  A-C 

border,  setting  (26)  equal  to  zero  gives 

(34)c  =  2a(l-p)h^.(X-X')+a(l-p)h„(X-2X'+vJ:ih,J) 
M        .       N        MM 

+c(l-p)h^h-'ln(h^/h^). 

When  X  >  2X',  the  coefficients  for  h  and  h  are  both  positive  and,  the  right 
hand  side  of  (34)  exceeds  that  of  (20)  the  equilibrium  border  equation. 
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Thus  the  efficient  border  lies  to  the  left  of  the  equ  i  I  ibriurr:  border. 
This  relation  and  -the  A-D  border  are  shown  in  Figure  7. 

In  Figure  8  we  illustrate  the  case  where  X-2X*-i-V,,(h,,)  is  positive  at  the 

equilibrium  border  and  X  <  2X' .   Substituting  for  \'      (rrom  (9))  one  sees 

i  V 
that  the  coefficient  of  h.,  in  (34)  vanishes  at  h.,  satisfying 


,,qN  _M_  =  PX'+(l-p)X 

^      '    h'      2X'-X 
M 

Thus  the  efficient  border  is  asymptotic  to  this  line. 

The  remaining  case  to  consider  is  where  the  market  equit'ibrium  has  a 

Region  B.   In  this  case  the  efficient  A-C  border  has  the  same  characteristics 

-s  its  equilibrium  counterpart:   it  intersects  the  h^^  axis  and  is  asymptotic  to 

the  line  h.,==h.,  .  Of  course  the  two  borders  do  not  coincide  (the  particular 
M   M 

values  of  h  are  different).   This  is  shown  in  Figure  9. 

As  the  figures  show,  we  have  too  little  search  in  equilibrium  unless 
h  (0)  is  in  Region  C  or  Region  D.— 

This  discussion  at  efficient  borders  implicitly  assumed  that  N's 
never  return  to  search  after  having  stopped,  i.e., that  the  efficient 
path  does  not  enter  Regions  A  or  B  from  Region  C.   We  now  prove  that 
such  transitions  are  impossible.   In  Region  C,  the  dynamic  programming 


J_/  We  have  assumed  throughout  that  all  N's  stop  searching  at  the  same  time. 
This  assumption  is  justified  since  the  social  value  of  search  by  an  N  decreases 
when  another  N  stops  searching.  That  is,  just  to  the  right  of  the  hypothesized 
borders,  3 V*  exceeds  X',  and,  when  these  values  are  equal,  it  Is  socially  worth- 

while  for  all  N's  to  stop  searching  simultaneously. 
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value  equation  for  aggregate  net  output  is 


V*=3V*  h,,  +  8V*  h,,    ^2  3V*  ^     2  3  V* 
<36)  ,—^       "    Jh^   "'=^5-^,   '''"'-„ 


=ch„  -  a(l-p)h^  X, 

where  V*(h.,,h,,)   is  aggregate  value  from  those  not  in  good  matches.   In 
M   N 

addition,  we  know  that,  in  Region  C,  the  marginal  social  value  of  N  is 
constant,  since  N's  simply  accumulatef 


(37)      ^(3^1  =  0 
dt  ^  3h,/ 

From  these  two  equations  we  can  contradict  the  rise  in  the  value  of 

search  by  N's  which  would  necessarily  accompany  a  transition  from  C  to 

3  V* 
either  B  or  A.   Search  by  an  N  at  time  t  has  net  value  2a( I -p)h^(t) (X-  ^-r — )>c. 

N 

in  region  C,h|^(t)  is  decreasing  and  all  other  terms  are  constant.   Furthermore 

3  V* 

i5-7-—  <  X  because  an  N  can,  at  best,  make  a  good  match.  Thus  the  value  of 

-\ 

search  declines,  and  so  a  C  to  B  transition  is  impossible. 

To  consider  a  move  from  C  to  A, we  must  consider  search  by  al I  the 


available  N's.  The  aggregate  return  to  search  by  N's  is 


2  ,.,  ^  3V*  ,  !3V* 


2a(l-p)h,,h,,(X-  3V*  )  +  2a(l-p)hf-,  (X-2-^^ +^-^)-  ch, 

M  N    5-1—  ^   N      3  h.,   3  h.,     [ 

9h.,  .  N     M 
N 


Using  (36)  to  eliminate  3 V*/  3h  ,  we  derive  the  return  to  search  per  N, 
(38)     2a(l-p)h|^  (X-3V^)  +  2a(l-p)h^  (X-2  3V*  +  (ah^)"'  (aph^^  ^* 


Sir  '^    TTT-     ""      """N 

N  N  •  - 


+a(l-p)h,,  X  -  c))  -  ch„ 

'^  M  N 

2a  (l-p)h  (X-  3V*)  +  2a(l-p)h„(2-p)(X-3V*  ) 

-c<2(i-p)h„hj;;'+h^). 
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Di f ferentiating  with  respect  to  time  (and  using  (37))  we  have 
•   (39)    2a(l-p)  (X  -  d\i*)      (h,.  +  (2-p)h„) 

-c(2(l-p)((h^h^  -  VMVh^)+  h^) 

=  2a2(l-p)(X-|^)(-h^  +  (2-p)p  h^) 
N 

-ac(2(l-p)  (ph^+h^)  +  ph^)  <  0, 

since  (2-p)  p<l.   Thus  the  return  to  search  by  N's  decreases  per  N  while 
in  Region  C  and  ,  therefore,  can  never  become  positive. 

We  now  turn  to  the  proposition  that  the  efficient  trajectory  never 
involves  Configuration  B  behavior.  We  show  that  there  is  a  higher  net  output 
flow  from  either  Configuration  A  or  C  behavior  if  there  is  a  border  where 
the  efficient  trajectory  leaves  Region  B—   This  contradicts  the  possibility 
of  Configuration  B  behavior  on  the  efficient  path.   First  consider  the  B-C 
border.   The  excess  of  aggregate  net  ouput  flow  that  accrues  from  Configuration 
B  behavior  above  that  yielded  by  Configuration  C  is  the  additional  output 
from  single  breaches  less  the  search  cost  of  N's, 


,     '^»'2="-P'VN<'<-|f'--''N- 

N 

If  a  B-C  efficient  border  exists,  it  is  the  locus  where  (40)  equals  zero. 

Since  N's  search  no  further  3V*   ^j  ^  ^,   ,   , 

'g-pj—  =  X'  at  the  border.   Therfore,  the  border 

is  defined  by  the  equation  h,,  =  h..,  where 

MM 


(41)  h.,  = 


M   2a(|-p)(X-X') 


—  Nor  can  it  stay  indefinitely  in  Region  B. 
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The  difference  between  the  Configuration  A  and  B  rates  of  aggregate  net 
output  is  the  social  gain  from  double  breaches: 

(42)  a(l-p)h'^(X-2  |^+  ^) 

At  the  B-C  efficient  border,  |Vl  .  x'  and  |^  =  V^(h^)+h  V^(h  )  where, 

C  N  M 

Vj..is  given  by  (9).  Thus,  at  the  border, 

(  43)  X-2  4r-  +  ii-  =  X-2X'+n-  -^ 

N   ^^M  afi^ 

M 

.  =  X-2X'+n-2(l-p)(X-X') 

=  p(X-X')  >  0 

Formula  (42)  is  therefore  positive,  and  so  an  efficient  B-C  border  does  not 
exist.  That  is,  when  the  social  return  to  search  by  N's  is  close  to  zero 
and  that  of  M's  is  positive,  double  breach  is  socially  worthwhile. 

An  efficient  B-D  border  is  similarly  ruled  out  by  the  positive  social 
value  of  double  breaches.  At  a  B-D  border,  yJ—  -   n  Z—  =   x'    and  the  aain 
from  double  breach,  (42),  is  , 

(44)  a(l-p)h^,  (X-2X). 

N 

At  this  border  the  additional  net  output  from  search  is  just  zero.  That  is, 

(45)  ah^n+2aCl-p)h^h^(X-X')  =  c(h^+hj^)  . 

Furthermore,  search  by  N's  must  be  socially  worthwhile  at  the  border.  That 
is.  Configuration  B  must  be  more  efficient  than  C,  implying  h  >_  h  or 

(46)  2a(l-p)h|^(X-X')  >  c  .  . 

Subtracting  h.,  times  (46)  from  (45),  we  obtain 
N 

(47)ah2n<  ch^ 


-29- 


From  the  condition  h  >  h^,  (47)  becomes 


c  >  en. ,11  = 


'M    2(t-p)(X-X') 


or 

(48)  2(l-p)(X-X')  >  (l-p)X+X' 

This  last  expression  implies  X  >  2X',  implying  a  positive  gain  from  double 
breaches  ((44)),  which  is  a  contradiction. 

The  last  remaining  possibility  is  a  transition  from  B  to  A.  At  the 
A-B  border,  the  surplus  from  double  breaches  must  be  zero;  hence 


(49)    X-lpl    .1^ 


Under  configurate  B,  the  dynamic  programming  value  equation  is 

(50)    -4x  V*(h,,(t),h„(t))  =  3V*h,  +  3V*  h,,  ■       ■       .. 
■dt     M   '  N      TT    ^       Tr~     N 

=   -ah/-^+  (aph^  -  2a(l-p)h^h^-)  9V*  =  c(h^  +  h^)  -  a(l-p)(h^  +  2h^h^)x. 
9  h.u  0  h 

Solving  for  8  V*  using  (49)  and  (50)  w&  obtain 
3h, 


2  9 

(51)        -  (a(2-p)h   +  2a(l-p)h^h.,)3V*  =  c(h.^  +  h^,)  -  a((2-p)hf, 

1^  M  N  r-r—      M    N  M 


9h, 


+  2h,,h,,(|-p)X, 
M  N   ^ 


or 


(52)         ^  av*   _    ^^^M  "^  ^N^ 


^^N     a((2-p)h./  +  2(l-p)h,,h,,)      2a(l-p)h,, 
M  M  N  ^  M 
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If  configuration  B  is  at  least  as  efficient  as  C,  however,  then 


'  (53)        ,,   8V*   ^ 


3h^   -    2a(l-p) 

(I.e.,  non-negative  value  of  search  by  N's),  Since  fneqaulities  (52)  and  (53) 
are  mutually  contradictory,  we  conclude  that  there  is  no  efficient  Region  B. 
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6.   Equilibrium  Without  Damages 

We  have  considered  equilibrium  assuming  an  idealization  of  the  common 
law's  provision  of  compensatory  damages.   Often  individuals  do  not  avail 
themselves  of  these  damages.   One  way  of  modelling  this  behavior  is  to  assume 
that  individual sdo  not  sign  contracts  unless  they  stop  searching.   Instead, 
we  assume  that  after  an  individual  has  found  a  poor  match^ he  can  fallback 
on  that  match  when  further  search  is  unprof itab le,  provided  the  fallback  partner 
is  still  available.   We  assume  that  only  one  fallback  contact  is  preserved, 
and  that  individuals  do  not  replace  an  earlier  fallback  with  a  later  one  as 
long  as  the  earlier  one  is  available.—   This  behavior  is  captured  by  the  model 
in  Sections  2  and  3  if  damages  are  always  set  at  zero.   We  assume  that  after 
two  individuals  make  a  poor  match,  the  decision  to  stop  searching  and  to 
complete  the  project  is  jointly  made.   If  the  search  decision  were  not  joint, 
each  partner  would  find  search  individually  profitable,  assuming  his  fallback 
partner  did  not  search,  at  the  point  where  search  becomes  jointly  unprofitable. 

The  C-D  border  is  the  same  with  or  without  damages  since  only  M's  are  In- 
volved.  Thus  V  (h  )  is  the  same  in  Region  C  as  previously.   Region  B  does  not 
exist,  because  a  double  breach  for  a  good  match  is  always  profitable  with  zero 
damages.  Thus  we  are  interested  in  A-C  and  A-D  transitions.  We  shall  see 
that  the  absence  O'f  damages  lowers  the  incentive  to  search.   Damage  payments 
come  out  of  surplus  before  its  division.  Thus  a  new  partner  effectively  pays 
half  the  damages  to  one's  old  partner.  This  monopoly  power  over  new  partners 
serves  as  a  further  incentive  to  search  for  the  original  partners  when  damaces 

are  positive.— 

In  Configuration  A  search  by  a  pair  of  N's  for  additional  time  At  costs 

each  cAt.  Each  has  probability  a(l-p)h  Atof  forming  a  good  match  with  an 


—  These  two  assumptions  are  discussed  below, 

2/ 

—  This  theme  is  explored     . ..  in  our  previous  paper  which  examines  the 

damages  which  partners  would  choose  to  set  (liquidated  damaoeiLJ 
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M,  yielding  a  gain  to  the  pair  of  one-half  the  surplus,  Js(2X-V  -V  ), 
less  the  damages  suffered  (but  not  paid)  of  V  -V  .   Each  partner  has 
probability  a(l-p)h|^At  of  a  double  breach  with  surplus  h(.2X-2\l^) ,   and 
the  same  damages,  V  -V  .  When  the  pair  is  just  willing  to  search,  V 
equals  X',  and  we  have  the  A-C  border  equation 

(54)  c  =  a(l-p)h|^(X  +  7  V|^  -  I  X' )+a(  l-p)h^(X-2X'+V|^)  • 
Because  new  partners  do  not  share  in  damage  payments,  equation  (54)  differs 
from  the  A-C  border  with  compensatory  damages,  (18),  by  -a(l-p)h|^  '^(X'-V  ). 
(Symmetry  implies  no  change  in  the  gain  from  double  breaches.)  Thus  there 
is  less  incentive  to  search  without  damages  and  the  A-C  border  lies  to  the 
right  of  its  position  with  damages."  We  can  derive  the  A-D  border  from  the 
A-C  border  by  setting  V  equal  to  zero.  Again,  there  is  less  search  than 
with  compensatory  damages. 

The  behavioral  assumptions  in  this  section  have  permitted  a  simple 
modification  of  the  basic  model.  This  modification  illustrates  the  search 
incentive  inherent  in  damages.  With  a  further  modification,  we  can 
illustrate  the  role  of  compensatory  damages  in  joint  maximization  by  partners. 
We  assumed  that  there  were  no  single  breaches  for  the  sake  of  replacing  one 
poor  match  with  another.  Yet  individuals  have  an  Incentive  to  do  so.  When 
two  M's  form  a  poor  match,  they  plan  to  evenly  divide  the  output^  2X',  should 
they  carry  out  the  nratch.   If  oneof  these  N's  meets  a  new  M  just  as  he  is 
about  to  stop  searching,  the  N  can  gain  from  breach  even  if  his  new  partner  is 
a  poor  match.   Forming  a  new  partnership,  the  N  receives  —  X'+  ^^(X'-Vj.)  while 
the  M  receives  V^.  +  '5(X'-V|^).  The  breach  reduces  the  positional  value  of  the 
previous  partner  from  X'  to  V„,  Thus  the  aggregate  positional  value  of  the 


—  Just  as  N's  are  due. to  stop  searching,  V  =X' .  The  surplus  from  breach,  V  -V 
Is  positive  everywhere,  however,  not  just  at  the  A-C  border. 
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original  partners  has  declined  by  one-half  the  compensatory  damages  that  are 
not  being  paid.   If  the  original  partners  have  no  way  to  control  this  in- 
efficient breaching  behavior,  they  will  find  search  less  profitable.  The  first 
order  condition  for  the  erd  of  search  will  differ  from  that  in  the  basic 

model,  (18),  by  -  %ah,,(X'TV,,)  rather  than  the  factor  -  5^  a  ( l-p)h.,(X'-V,J  in  the 
'MM  MM 

first  modification. 

It  is  artificial  to  assume  that  individuals  keep  track  of  only  one  fall- 
back partner.  So  too,  in  the  basic  model  it  is  artificial  toassumethat  in- 
dividuals do  not  keep  track  of  potential  partners  they  have  met  with  whom  they 
do  not  form  partnerships.   Introducing  a  more  complicated  information  structure 
would  be  interesting  but  would  add  considerably  to  the  difficulty  of  analyzing 
the  model . 
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7.   Linear  Technology 

When  the  density  o^  potential  trading  partners  is  low,  the  quadratic 

technology  may  be  reasonable  approximation.  However,when  the  density  is  high 

or  the  information  about  location  is  good, a  searcher's  problem  Is  less  one  of 

finding  a  potential  partner  than  of  finding  one  who  yields  a  high  surplus. 

Such  a  situation  can  be  approximated  by  assuming  a  constant  probability  of 

meeting  someone  at  all,  independent  of  the  numbers  of  potential  partners 

(although  constancy  is  improbable  If  the  numbers  of  searchers  are  sma I  I ) . Ana lysi s 
IS  quite  different  from  that  above  since  the  market  possibilities  do 

not  alter  as  time  (and  the  numbers  of  searchers)  changes.—   Thus  the 

entire  hi^-h^,  space  is  characterized  by  a  single  configuration.  A,  C, 

2/ 
or  D,  depending  on  parameters.—   That  is,  individuals  search  until  they 

find  a  good  match,  or  search  until  their  first  match,  or  do  not  search 

at  all.  What  is  more,  the  equilibrium  path  is  efficient. 

There  are  three  possibilities: 

c  >  air  search  is  not  worthwhile  (Region  D) , 

all  >  c  >  a(l-p)(X-X')  search  is  worthwhile  for  M's  but  not  for 

N's  (Region  C) , 

c  <  a(l-p)(X-X')      search  is  worthwhile  for  N's,  implying  that 

no  bad  matches  are  made;  V,,  =  V.,  (Region  A). 

N    M    ^ 


—  This  result  would  change  if  those  with  poor  contracts  searched  and 
the.imodol  wefe  changed  so  that  poor  contracts  were  sometime  carried  , 
out. 

2/ 

—  If  search  continues  until  a  good  match  is  made  a  poor  match  i s  of  no 

additional  value  over  being  partnerless.  Thus  double  breaches  are  profit- 
able and  Configuration  B  does  not  occur. 
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With  this  technology  and  behavior  positional  values  are  independent  of 
the  numbers  of  searchers,  giving 

M   ''   a 
V.^  =  V?  =  X  -   " 


M    N      ad-p)' 

Thus  aggregate  net  output,  V*,  is  linear  in  h  implying  that  the  competitive 
process  is  efficient.L' 


—  The  efficiency  of  the  competitive  process  under  the  linear  technology 
is  not  robust  to  generalizations  of  the  model.   (See  our  earler  paper.) 
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8.   Brief  Summary 

We  have  studied  an  allocation  mechanism  in  which  a  searcher's 
meeting  opportunities  arrive  according  to  a  Poisson  process.   In 
Conf igurations A  and  B  under  the  quadratic  technology,  for  example, 
poor  opportunities  arrive  at  the  rate  aph  (t)  and  good  ones  at 
a(  l-p)  (h,.(t )+h,,(t) ) .   The  values  of  these  opportunities  are  determined 
endogenousi y;   they  depend  on  the  evolution  of  the  allocation  process. 
The  first  part  of  the  paper  examines  equilibrium  evolutions:   time 
paths  where  search  and  breach  decisions  are  individually  optimal. 

An  equilibrium  time  path  consists  of  a  sequence  of  behavior  con- 
figurations determined  by  the  parameteres  of  the  search  technology  (a,c), 
of  tastes(p,X  ,X '  )and  of  initial  position  {h|^(0)).  Section  3  enumerates  all 
possible  sequences.   It  demonstrates  for  example  that  the  only  equilibrium 
paths  involving  all  four  behavior  Configurations  are  paths  beginning  in 
Region  A  and  proceeding  in  turn  to  B,C,  and  D. 

The  heart  of  the  paper  is  the  demonstration  that  under  the  quadratic 
technology, search  and  breach  give  rise  to  externalities  that  generally 
cause  inefficiency  in  the  market  process.   Search  by  an  individual  creates 
a  positive  economy  for  other  searchers.   Because  this  economy  is  uncompensated, 
in  equi I  ibr i um, N' s  stop  searching  too  soon  for  efficiency.   Double  breach 
also  creates  external  economies;  it  alters  the  search  envi ronment  by  replacing 
two  N's  by  an  M  on  each  side  of  the  market.   Since  (at  a  point  where  double 
breach  is  individually  just  worthwh i I e) , a  searcher  prefers  the  probability 
of  meeting  an  M  to  twice  that  probability  of  meeting  an  N,  such  a  replacement 
is  a  positive  externality.   Therefore,  equilibrium  paths  entail  too  little 
breach; i.e.,  the  transition  from  Region  A  to  B  occurs  too  soon  for  efficiency. 


-A  I 


APPENDIX 

In  this  appendix  we  discuss  two  issues:   first,  the  possibility 

of  multiple  equilibria  and, second,  the  nature  of  equilibrium  paths  from  Initial 

positions  that  are  not  on  the  h^.  axis. 

Whenever  Nash  equilibrium  is  the  solution  concept,  as  In  this  paper, 

the  question  of  possible  multiple  equilibria  arises.   We  avoided  discussing 

multiplicity  in  the  text  by  considering  only  the  path  with  the  maximum 

search  and  breach.   If  everyone  else  stops  searching,  the  remaining 

individual  must  obviously  find  search  unprofitable.   Thus,  taking  any 

equilibrium  path  and  altering  it  so  that,  at  some  arbitrary  point,  all 

individuals  switch  toConf iguratlon  D^  we  trlvally  generate  a  new  equilibrium. 

(Of  course,  this  change  may  require  modification  of  earlier  transitions.) 

Similarly,  to  the  left  of  the  line  h,,  =  h'",   an  N's  search  Is  worthwhile 

only  if  other  N's  a  1  so  search.   Thus  an  equ I  1  I br I  urn  path  fol lowing  Conf  ig- 

uration  A  between  the  lines  h.,  =  h''   and  the  A-C  transition  locus  could, 

M    M 

at  any  time,  switch  to  Conf iguration  C  behavior  and  still  remain  an 
equilibrium  trajectory.   Indeed,  an  equilibrium  path  between  these  two 
curves  could  oscillate  between  Configurations  A  and  C  arbitrarily. 

More  Interesting  Is  the  possibility  of  mulltple  equilibria  involving 
A-B  transitions.   We  have  neither  confirmed  nor  ruled  out  this  possibility. 
If  multiplicity  were  possible,  a  Configuration  A  trajectory  would 
necessarily  cross  the  A-B  transition  border  as  In  Figure  Al .   Anywhere 
on  A-B  transition  border  (more  precisely,  just  to  the  left  of  the  border), 
an  N  finds  double  breach  unprofitable  If  everyone  else  follows  Config- 
uration B  behavior.  Therefore,  any  equilibrium  path  in  Region  A  has 
an  equilibrium  continuation  In  Region  B  beginning  at  the  A-B  transition 
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border.   Suppose,  however,  that  when  an  equilibrium  path  reaches  the 

border,  individuals  persist  with  A  behavior.   The  question  is  whether 

such  behavior  can  be  in  equilibrium.   The  answer  is  yes  if  and  only  if 

the  Configuration  A  trajectory  from  this  point  crosses  the  A-B  transition 

border  again. 

Now  let  us  turn  to  equilbrium  paths  with  initial  positions  not  on 

the  h.,  axis.   As  long  as  the  initial  position'  lies  below  the  line 

h.,  =  h.,(  I -p) '(see  (2))   the  analysis  is  as  before.  Consider,  there- 
in   N 

fore,  the  question  of  A-C  transitions  when  the  initial  position  is  above 
this  line  and  when  Region  B  does  not  exist.   Figure  A2  shows  the  A-C  trans- 
ition border  derived  in  the  text  (not  yet  shown,  however,  to  be  the  region 
border  in  the  present  case)  and  a  family  of  Configuration  A  trajectories. 
Moving  backwards  on  one  of  these  trajectories,  the  surplus  from  double 
breach  remains  positive  as  does  an  N's  gains  from  search  (see  (16)).   There- 
fore, Region  A  consists  of  all  points  to  the  left  of  the  A-C  transition 
border  that  lie  above  the  trajectory  just  tangent  to  this  border  (see 
Figure  A-2). 

This  analysis  implies  that  positional  values  are  not  continuous 
initial   positions.  As  the  initial  position  moves  up  the  h^  axis, 
V  =  X'  until  Region  A  is  reached,  at  which  point  V   increases  d i scontinuousi y . 
The  reason  for  this  d i scronti nu ity  is  that  equilibrium  paths  in  Configuration 
A  are  impossible  below  Region  A.   Starting  from  a  point  just  below  this 
Region, for  example,  an  N's  gain  from  search  and  double  breach  would  be 
positive  for  awhile.  However,  if  ever  the  Configuration  switches  from  A 
to  C  or  D  (as  it  must  on  an  equilibrium  path),  the  gains  from  search  would 
be  negative  just  before  the  transition,  preventing  such  a  path  from  being 
an  equi I i  br ium. 
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